CLAIMS 

What is Claimed is: 

1. A video segmentation system comprising: 

a video source that provides a video sequence^hat includes a plurality 
of frames each including multiple pixels; 

a frequency decomposer connected/said video source that generates 
a low frequency signature for each of said plurality of frames; and 

a cut detector connected t/ said video source and said frequency 
decomposer that identifies a cut transit/n between two adjacent frames using said 
low frequency signature. 

2. The video segmentation system of Claim 1 wherein said low 
frequency signature includes A first set of x by y coefficients. 

3. The vide/ segmentation system of Claim 1 wherein said video 
sequence is in a compr/ssed format, wherein each of said frames includes a plurality 
of blocks that includfe multiple pixels and wherein each of said blocks has a direct 
current (DC) luminW signal and an alternating current (AC) luminance signal. 



4. 



The video segmentation system of Claim 1 wherein said frequency 
decompose/ employs at least one of wavelet decomposition, discrete Fourier 
transformation (DFT), and discrete cosine transformation. 
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5. The video segmentation system of Claim 4 wherein said frequency 
decomposition employs wavelet decomposition using a Haar transform. / 



6. The video segmentation system of Claim 2 whereiryaid cut detector 

includes: / 

a cut threshold generator that generates a cu/threshold signal; 
a difference signal generator connected/o said frequency decomposer 
that generates a difference signal by comparing Jd first set of x by y coefficients 
for a first frame with said first set of x by y efficients for a second frame that is 
adjacent said first frame; and / 

a comparator connected t/said cut threshold generator and said 
difference signal generator that identifi/s a cut transition between said two adjacent 
frames if said difference signal excels said cut threshold signal. 

7. The video segmentation system of Claim 1 wherein said difference 
signal generator applies a /eighting function before calculating said differencing 
signal. / 

8. The Video segmentation system of Claim 2 wherein said frequency 
decomposer generates a high frequency signature including a second set of x by y 
coefficients foi/each of said plurality of frames. 

9. The video segmentation system of Claim 8 wherein said cut detector 
identifie/ first and second cut transitions. 



10. The video segmentation system of Claim 9 further comprising: 

a fade detector that identifies a fade transitioning said high 
frequency signature for a sequence of adjacent frames of said^ideo sequence that 
are located between said first and second cut transitions^ 



11. The video segmentation systen/of Claim 10 wherein said fade 

detector further includes: 

a linear signal generator t/at assigns a fade threshold value for each 
of said frames that are located betwea/said first and second cut transitions; 
5 a summing signal generator that provides a sum signal for each of 

said frames located between s/d firs, and second cut transitions by adding said 
second set of x by y coefficients in said high frequency signature; and 

a comparin/circuit connected to said linear signal generator and said 
summing signal general that compares said sum signal with said fade threshoid 
10 value for each of s/i frames located between said first and second cut transitions 
and declares a L transition when said sum signal and said fade threshold are 
approximate/qual for each of said frames located between said first and second 
cut transitions. 
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12. The video segmentation system of Claim 11 wherein said line/ 
function signal generator provides a decreasing linear signal to identify a fad€ out 
transition and an increasing linear signal to identify a fade in transition^ 

13. The video segmentation system of Claim^fjiraier comprising: 

a dissolve detector that identifies a di^olve transition using said low 
frequency signature and said high frequency signatures for adjacent frames of said 
video sequence located between said first y£ second cut transitions. 

14. The video segmentation system of Claim 13 wherein said dissolve 

detector includes: / 

a dissolvesegments collector that identifies potential starting and end 

points of said dissolve transitions; and 
5 A dissolve transition verifier that verifies said potential start and end 

points. / 
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15. The video segmentation system of Claim 14 wherein said dissolve 
segments collector includes: / 

a summer that generates a sum signal based on said high/frequency 
components; / 
5 a dissolve generator that generates a dissolve signal;/ 

a difference generator that is connected to said summer and said dissolve 
generator and that generates a difference signal barfed on said sum signal and said 
dissolve signal; and / 

a start and end identifier that is connected to said difference generator and 
10 that identifies said potential start and endypoints of said dissolve transition. 

16. The video segmentation system of Claim 15 wherein said dissolve 
segments collector includes: / 

a smoothing/filter that is connected between said summer and said 
difference generator. / 

17. Tlfe video segmentation system of Claim 16 wherein said dissolve 
transition ve/ffier employs a double frame differencing algorithm on said potential 
start and «id points. 
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18. A video retrieval system comprising: 
a query image source; 

a database containing a plurality of images; 

a frequency decomposer connected to saifl video source and said 
5 query image source that generates low and high frequency signatures for said query 
image and said database images; and 

an S-distance generator that/g'enerates an S-distance measurement for 
each of said database images. 

19. The video retrieval system of claim 18 wherein said S-distance 
generator compares said low and high frequency signals of said query image and 
said database image to^generate said S-distance measurement. 

20. Tne video retrieval system of claim 19 wherein said database images 
are returnecr in order of highest to lowest similarity based on said S-distance 
measurement. 

5 
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